#include<iostream>
#include<cstring>
using namespace std;
char a[10000];
char b[10000];
char v;
int kkk=0;
int main(){
	char x;
	int z;
	int n=1001;
	char s;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s;
		if(s=='+'){
			cin>>z;
			cin>>x;
			if(a[z]=='\0'){
				a[z]=x;
			}else{
				for(int j=n-1;j>=z;j--){
					a[j]=a[j-1];
				}
				a[z]=x;
			}
		}else if(s=='*'){
			cin>>z>>x;
			a[z]=x;
		}else if(s=='-'){
			cin>>z;
			for(int i=0;i<z;i++){
				b[i]=a[i];
			}
			memset(a,'\0',z+1);
			for(int i=0;i<z;i++){
				a[i]=b[i];
			}
		}else if(s=='?'){
			cin>>v;
			for(int i=0;i<n;i++){
				if(a[i]==v){
					cout<<i;
					kkk=1;
					break;
				}
			}
			if(kkk==1){
				cout<<endl;
			}else{
				cout<<"Failed"<<endl;
			}
			kkk=0;
		}
	}
}